Memory-processor co-scheduling for real-time tasks on network-on-chip manycore architectures
نویسندگان
چکیده
The network-on-chip (NoC) provides a viable solution to bus-contention problems, that occur in classical manycore architectures. However, NoC complex design requires particular attention support the execution of real-time workloads. In this paper, we consider task-to-core allocation and inter-task communications, guarantee respect timing constraints. addition, address task-to-main-memory as it generates additional traffic. Rather than separating problems allocation, memory-to-task data transfers separately, tackle these at same time for set tasks modeled using directed acyclic graphs (DAGs). We propose an algorithm sequence transformations simplify problem resolving handle its combinatorial explosion. evalaute effectiveness proposed approaches large synthetic experiments.
منابع مشابه
ATAC: A Manycore Processor with On-Chip Optical Network
Ever since industry has turned to parallelism instead of frequency scaling to improve processor performance, multicore processors have continued to scale to larger and larger numbers of cores. Some believe that multicores will have 1000 cores or more by the middle of the next decade. However, their promise of increased performance will only be reached if their inherent scaling and programming c...
متن کاملPreemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor
In this paper, we consider the preemptive scheduling of hard-real-time sporadic task systems on one processor. We rst give necessary and su cient conditions for a sporadic task system to be feasible (i.e., schedulable). The conditions cannot, in general, be tested e ciently (unless P =NP). They do, however, lead to a feasibility test that runs in e cient pseudo-polynomial time for a very large ...
متن کاملDynamic Scheduling of Real-Time Tasks on Multicore Architectures
We present a new dynamic scheduling on multicore architectures. This is an improvement of the Optimal Finish Time (OFT) scheduler introduced by Lemerre[7] reducing preemptions. Our result is compared with other schedulers and we show that our algorithm can handle with more general scheduling problems.
متن کاملDynamic Scheduling of Real-Time Aperiodic Tasks on Multiprocessor Architectures
The application of static optimization techniques such as branch-and-bound to real-time task scheduling has been investigated. Few pieces of work, however, have been reported which propose and investigate online optimization techniques for dynamic scheduling of real-time tasks. In such task domains, the d@iculty of scheduling is exacerbated by the fact that the cost of scheduling itself contrib...
متن کاملReal-time scheduling on heterogeneous system-on-chip architectures using an optimised artificial neural network
1383-7621/$ see front matter 2011 Elsevier B.V. A doi:10.1016/j.sysarc.2011.01.004 ⇑ Corresponding author. E-mail address: [email protected] (D. Chillet). Today’s integrated circuit technologies allow the design of complete systems on a single chip which execute complex applications specified as a set of tasks. The tasks are managed by an Operating System whose main role consists in defin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of High Performance Systems Architecture
سال: 2022
ISSN: ['1751-6536', '1751-6528']
DOI: https://doi.org/10.1504/ijhpsa.2022.121877